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AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (Previously Presented) A method of constructing a choice list of alternate versions of a 
recognized transcript from a speech recognition system, said method comprising: 

during speech recognition, generating a list of close call records, wherein each record 
includes histories for each of two competing partial hypotheses; 

initializing the choice list from at least one output of the speech recognition system; 
selecting one of the close call records from the list of close call records; 
selecting a transcript from the choice list; 

determining whether one of the two histories for the selected record matches a partial 
subhistory of the transcript from the choice list; 

if one of the two histories for the selected close call record matches a partial subhistory of 
the transcript, substituting the other of the two histories for the partial subhistory of the transcript to 
generate an alternative version of the transcript; and, 

adding the alternative version of the transcript to the choice list. 

2. (Original) The method of claim 1, ftirther including generating a list of close call 
records, wherein each record includes histories for each of two competing word-ending partial 
hypotheses. 

3. (Original) The method of claim 2, fijrther including generating a list of close call 
records, wherein each record includes histories for each of two competing word-ending partial 
hypotheses, both seeding a common word. 

4. (Previously Presented) The method of claim 1, wherein initializing the choice list 
involves initializing the choice list with the recognized transcript. 
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5. (Previously Presented) The method of claim 1, wherein initializing the choice list 
involves initializing the choice list with all active, legal word ending hypotheses. 

6. (Original) The method of claim 1, further including comparing the close call record 
selected from the close call list against each transcript in the choice list. 

7. (Original) The method of claim 1, further including generating a list of close call records 
wherein each of the close call records includes a close call score difference between the competing 
hypotheses, the score difference being used to construct the choice list. 

8. (Original) The method of claim 7, further including computing a transcript score for each 
transcript in the choice list by adding the close call score difference to the transcript score of the 
transcript from the choice list into which the other of the two histories was substituted. 

9. (Original) The method of claim 8, fiirther including adding a difference between a 
language model score of the new transcript and the language model score of the transcript from the 
choice list into which the other of the two histories was substituted. 

10. (Original) The method of claim 1, further including limiting the list of close call records 
to a preset maximum number of close call records. 

1 1 . (Original) The method of claim 10, further including with each of the close call records, 
a close call score difference between the competitor hypothesis and the score of the globally best 
hypothesis at the time the close call record is added, the close call score difference being used to 
determine which close calls to keep if the preset number of close call records is reached. 

12. (Original) The method of claim 1, further including with each of the close call records, 
a first score and a second score, the first score being a close call score difference between the 

competing hypotheses, the second score being a global score difference between the competitor 
hypothesis and the score of a globally best hypothesis at the time the record is added, wherein the 
close call difference is used to construct the choice list, and the global score difference is used to 
determine which close calls to keep if the preset number of close call records is reached. 



3 



Application No. 10/783,518 Docket No.: 0112855.00124US2 

Amendment dated April 30, 2009 

Reply to Office Action of November 28, 2008 

13. (Original) A method of constructing a list of alternate versions of a recognized 
transcript, said method comprising: 

during speech recognition, generating a list of close call records, wherein each record 
includes histories for each of two competing partial hypotheses that seed a common word; 
adding the recognized transcript to a choice list; 
selecting a record from the close call list; 
for each entry on the choice list, 

(a) determining whether one of the two histories for the selected record matches a 
partial subhistory of that entry on the choice list; 

(b) if one of the two histories for the selected record matches a partial subhisory of 
that entry, substituting the other of the two histories for the partial subhistory of that entry to 
generate an alternative version of the transcript; and, 

(c) adding the alternative version of the transcript to the choice list. 

14. (Original) The method of claim 13, further comprising: 

selecting another record from the close call list; and, 

for each entry on the choice list, repeating steps (a) (b) and (c). 

15. (Canceled). 

16. (Currently Amended) A method of constructing a list of alternate transcript from a 
recognized utterance, said method comprising; 

generating a list of close call records, wherein each record includes history information and 
scoring information associated with a particular pair of partial hypotheses seeding a common word; 

generating one or more alternate transcripts from the list of close call records by evaluating 
each record in the list for a match between a partial sub-history of the recognized utterance and one 
of the histories stored in the record, and upon finding such a match, substituting the other of the 
histories stored in the record for the partial sub-history in the recognized transcript; 

generating additional alternate transcripts by evaluating each record in the list of close call 
records for a match between a partial sub-history of each alternate utterance in the choice list and 
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one of the histories stored in the record, and upon finding a match, substituting the other of the 
histories stored in the record for the partial sub-history in the alternate transcript; and, 

storing the one or more alternate transcripts and the additional alternate transcripts in a 
choice list. 

17. (Canceled). 

18. (Original) A method according to claim 16, further including limiting the list of close 
call records to a preset maximum number of records. 

19. (Currently Amended) A method of constructing a list of alternate transcript from a 
recognized utterance, said method comprising: 

generating a list of close call records, wherein each record includes history information and 
scoring information associated with a particular pair of partial hypotheses seeding a common word; 

generating one or more alternate transcripts from the list of close call records by evaluating 
each record in the list for a match between a partial sub-history of the recognized utterance and one 
of the histories stored in the record, and upon finding such a match, substituting the other of the 
histories stored in the record for the partial sub-history in the recognized transcript; 

storing the one or more alternate transcripts in a choice list; and 

according to claim 16, furth e r including storing in the close call list for each pair of partial 
hypotheses seeding a common word (i) a history of a first partial hypothesis, (ii) a history of a 
second partial hypothesis, (iii) a score difference being a difference between a score of the first 
partial hypothesis and a score of the second partial hypothesis, and (iv) a global score difference 
being a difference between the score of a current best overall scoring hypothesis and the score of the 
second partial hypothesis. 

20. (Original) A method of constructing a list of alternate transcripts from a recognized 
transcript, comprising: 

providing two or more partial hypotheses of an acoustic transcript; 
for each pair of partial hypotheses characterized by a first partial hypothesis having an 
associated first score and a second partial hypothesis having an associated second score being less 
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than the first score, both ending at a common time and both seeding a common continuation word, 
evaluating the first partial hypothesis and the second partial hypothesis at each acoustic frame 
following the seeding of the common continuation word, and storing in a close call list a record of 
the first and second partial hypotheses, the record corresponding to the acoustic fi-ame resulting in a 
smallest score difference between a current best overall scoring hypothesis and the second score, 
wherein the record includes at least (i) a history of the first partial hypothesis, (ii) a history of the 
second partial hj^othesis, (iii) a score difference being a difference between the first score and the 
second score, and (iv) a global score difference being a difference between the current best overall 
scoring hypothesis and the second score; and, 

generating one or more alternate hypotheses by combining information from at least one 
record in the close call list with the recognized transcript. 

21 . (Original) A method of constructing a list of alternate utterance hypotheses fi-om a 
complete utterance hypothesis, comprising: 

providing two or more partial hypotheses of an acoustic utterance; 

for each pair of partial hj^otheses characterized by a first partial hypothesis having an 
associated first score and a second partial hypothesis having an associated second score being less 
than the first score, both ending at a common time and both seeding a common continuation word, 
evaluating the first partial hypothesis and the second partial hypothesis at each acoustic frame 
following the seeding of the common continuation word, and storing in a close call list a record of 
the first and second partial hypotheses, the record corresponding to the acoustic fi-ame resulting in a 
smallest score difference between a current best overall scoring hypothesis and the second score, 
wherein the record includes at least (i) a history of the first partial hypothesis, (ii) a history of the 
second partial hypothesis, (iii) a score difference being a difference between the first score and the 
second score, and (iv) a global score difference being a difference between the current best overall 
scoring hypothesis and the second score; 

for each acoustic frame, updating the two or more partial hypotheses until the acoustic 
utterance ends, and selecting a best scoring complete hypothesis; 



6 



AppKcatioiiNo. 10/783,518 Docket No.: 0112855.00124US2 

Amendment dated April 30, 2009 

Reply to Office Action of November 28, 2008 

evaluating the records in the close call list for potential alternate utterance hypotheses, 
beginning with a record in the close call list having a smallest score difference and subsequently 
with each record in the close call list in an order of ascending score difference, by: 

(i) comparing a set of first words firom the first hypothesis and a set of first words 
from one or more complete hypotheses firom a choice list; 

(ii) if a set of first words from a history of the first partial hypothesis matches a set of 
first words from one or more complete hypotheses from the choice list, substituting the 
history of the second partial hypothesis for the history of the first partial hypothesis within 
the one or more complete hypotheses from the choice list so as to generate one or more 
alternate utterance hypotheses, and placing the alternate hypotheses in the choice list; and, 

(iii) continuing evaluating the records in the close call list until filling the choice list. 

22. (Original) A method according to claim 21, fiirther including comparing the set of first 
words of the history of the first partial hypothesis to the set of words from the complete utterance 
hypothesis, wherein the set of words from the complete utterance hypothesis includes all of the 
words from the first partial hypothesis. 

23. (Original) A method according to claim 21, fiirther including providing a close call list 
having a capacity for a preset maximum nximber of records. 

24. (Original) A method according to claim 21, fiarther including providing a choice list 
having a capacity for a finite number of alternate transcripts. 

25. (Original) A method according to claim 21 , fiirther including comparing the global 
score of a highest ranking record remaining in the close call list with the lowest scoring hypothesis 

in the choice list, and generating at least one further alternate utterance hypothesis if the global 
score of the highest ranking record remaining in the close call list is better than the score difference 
between the best and worst scoring hypotheses in the choice list. 

26. (Currently Amended) A method of creating an alternate utterance hypothesis from a 
complete utterance hypothesis, comprising: 
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for a first partial hypothesis having an associated first score and a second partial hypothesis 
having an associated second score being less than the first score, both ending at a common time and 
both seeding a common continuation word, storing information characterizing the first partial 
hypothesis and the second partial hypothesis at each fi-ame following the seeding of the common 
continuation word, the information including at least a history of the first partial hypothesis and a 
history of the second partial hypothesis; 

comparing a set of first words fi-om the first hypothesis and a set of first words firom the 
complete utterance hypothesis; md^ 

if a set of first words firom the history of the first partial hypothesis matches a set of first 
words fi-om the complete utterance hypothesis, substituting the history of the second partial 
hypothesis for the history of the first partial hypothesis within the complete utterance hypothesis; 
and 

storing information characterizing the first and second partial hypotheses that include (i) a 
history of the first partial hypothesis, (ii) a history of the second partial hypothesis, (iii) a score 
difference being a difference between the first score and the second score, and (iv) a global score 
difference being a difference between the score of a globally best hypothesis and the second score . 

27. (Canceled). 

28. (Original) A method according to claim 26, further including generating the first score 
and the second score based at least upon input acoustic data and a set of language models. 

29. (Original) A method according to claim 26, fiirther including comparing the set of first 
words of the history of the first partial hypothesis to the set of words from the complete utterance 
hypothesis, wherein the set of words from the complete utterance hypothesis includes all of the 
words from the first partial hypothesis. 

30. (Currently Amended) A computer readable medium storing instructions adapted for 
execution on a processor, said instructions comprising: 
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instructions for generating a list of close call records, wherein each record includes history 
information and scoring information associated with a particular pair of partial hypotheses seeding a 
common word; 

instructions for generating one or more alternate transcripts from the list of close call records 
by evaluating each record in the list for a match between a partial sub-history of the recognized 
transcript and one of the histories stored in the record, and upon finding such a match, substituting 
the other of the histories stored in the record for the partial sub-history in the recognized transcript; 

instructions for generating additional alternate transcripts by evaluating each record in the 
list of close call records for a match between a partial sub-history of each alternate utterance in the 
choice list and one of the histories stored in the record, and upon finding a match, substituting the 
other of the histories stored in the record for the partial sub-history in the alternate transcript: and 

instructions for storing the one or more alternate transcripts and the additional alternate 
transcrip ts in a choice list. 

3 1 . (Original) The computer readable medium of claim 30, wherein the medium is disposed 
within a mobile telephone apparatus and operates in conjunction with a user interface. 

32. (Original) The computer readable medium of claim 30, wherein the medium is disposed 
within a handheld electronic apparatus and operates in conjunction with a user interface. 

33. (Previously Presented) A computer readable medium storing instructions adapted for 
execution on a processor, said instructions comprising: 

instructions for generating, during speech recognition, a close call list of close call records, 
wherein each record includes histories for each of two competing partial hypotheses; 

instructions for initializing the choice list from at least one output of the speech recognition 

system; 

instructions for selecting one of the close call records from the close call list; 
instructions for selecting a transcript from the choice hst; 
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instructions for determining whether one of the two histories for the selected record matches 
a partial subhistory of the transcript from the choice list; 

instructions for substituting the other of the two histories for the partial subhistory of the 
transcript to generate an alternative version of the transcript, if one of the two histories for the 
selected close call record matches a partial subhistory of the transcript; and, 

instructions for adding the alternative version of the transcript to the choice list. 
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